Order of War bắt đầu từ ngày 6 tháng 6 năm 1944, khi quân Đồng Minh đổ bộ vào bờ biển Normandie, một vùng của Pháp đang bị Đức chiếm đóng, và quân đội phát xít đã bị đánh bại sau đó. Khi chiến dịch này thành công, lực lượng Đồng Minh tiếp tục tiến sâu vào Pháp. Sau đó, trò chơi sẽ đưa người chơi vào chiến dịch Market Garden, tại Hà Lan. Đây là chiến dịch đổ bộ bằng không quân lớn nhất lịch sử với hàng nghìn máy bay tham gia. Quân Đồng Minh cố gắng xuyên thủng Hà Lan và qua sông Rhine để kết thúc chiến tranh vào năm 1944. Nhưng chiến dịch này họ bị thất bại. Bước sang năm 1945, người chơi sẽ tham gia chiến dịch tấn công vào biên giới Đức từ phía Tây, tiến hành những trận ném bom biến các thành phố của Đức thành gạch vụn, rồi bước vào trận Bulge, chiến dịch phản công của Hitler nhằm đẩy lui quân Đồng Minh hòng tái chiếm Hà Lan, Bỉ, Luxembourg. Sau khi đánh bại quân Đức ở chiến dịch này, người chơi sẽ tiến vào chiếm Berlin.

Phần chơi nhiệm vụ của Order of War sẽ giúp người chơi hiểu rõ hơn quá trình tấn công trên của quân đội Đồng Minh. Ngoài ra, nếu muốn, họ có thể tham gia các chiến dịch của Đức quốc xã để tử thủ trước sức tấn công như vũ bão của đối phương.